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Defining outliers by their distance to neighboring examples is a popular 
approach to finding unusual examples in a data set. Recently, much work 
has been conducted with the goal of finding fast algorithms for this task. 
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In this work we develop an approach for anomaly detection for large 
scale networks such as that of an enterprize or an ISP. The traffic 
patterns we focus on for analysis are that of a network-wide view of the 
traffic state, called the traffic matrix. ... 
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